Biased random walks on random combs
نویسندگان
چکیده
منابع مشابه
Localization transition of biased random walks on random networks.
We study random walks on large random graphs that are biased towards a randomly chosen but fixed target node. We show that a critical bias strength bc exists such that most walks find the target within a finite time when b > bc. For b < bc, a finite fraction of walks drift off to infinity before hitting the target. The phase transition at b=bc is a critical point in the sense that quantities su...
متن کاملBounds on Biased and Unbiased Random Walks
We analyze several random random walks on one-dimensional lattices using spectral analysis and probabilistic methods. Through our analysis, we develop insight into the pre-asymptotic convergence of Markov chains.
متن کاملBiased Random Walks on Galton - Watson Trees
We consider random walks with a bias toward the root on the family tree T of a supercritical Galton-Watson branching process and show that the speed is positive whenever the walk is transient. The corresponding harmonic measures are carried by subsets of the boundary of dimension smaller than that of the whole boundary. When the bias is directed away from the root and the extinction probability...
متن کاملBiased random walks on multiplex networks
Biased random walks on complex networks are a particular type of walks whose motion is biased on properties of the destination node, such as its degree. In recent years they have been exploited to design efficient strategies to explore a network, for instance by constructing maximally mixing trajectories or by sampling homogeneously the nodes. In multiplex networks, the nodes are related throug...
متن کاملBiased Random Walks in Biology
Random walks are used to describe the trajectories of many motile animals and microorganisms. They are a useful tool for both qualitative and quantitative descriptions of the behaviour of such creatures. Simple diffusive random walk models, or position jump processes, are unrealistic as they allow for effectively infinite propagation and do not take into account correlation between steps. Othme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2007
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/40/29/005